• 专利附录
  • 专利说明
  • 权利要求
  • 类似技术
  • 同族专利
  • 引用文献
  • 法律状态
  • 优先权
    • 专利摘要:
    computer storage medium and method for generating topic query suggestions from a search prefix. The present invention relates to computer readable methods, systems and media for providing topic search suggestions. topic search suggestions allow a user to receive search results (324) related to the projected topic or subject. the present invention can generate multiple topics based on search input (410) provided by a user. the search entry (410) may be a search prefix that includes one or more words entered into the search query box before the completed search query is submitted to the search engine (312). a search interface (400) that presents topics derived from the search prefix to a user before the user submits the query. in another modality, the user designs multiple search entries. the present invention generates search results (324) based on the search entries, and then presents topics extracted from the search results (324). in one modality, topics are extracted by performing a natural language analysis of search results metadata (324).
    公开号:BR112014006395B1
    申请号:R112014006395-8
    申请日:2012-09-22
    公开日:2021-08-17
    发明作者:Daniel Jason Tomko；Vikas Rajvanshy；Michael Gradek；John Lynn；William J. Pardi
    申请人:Microsoft Technology Licensing, Llc；
    IPC主号:
    专利说明:

    [001] Users are able to locate relevant websites and other content using a search engine. There are different types of surveys. Some searches look for a particular answer to a query (eg, what is the biggest city in Kansas ) and other searches to learn about a topic (eg, how does a space elevator job work ). Users may struggle to formulate queries that return search results that are useful. Some search engines suggest popular queries (based on previous queries submitted to the search engine) that a user can submit instead of writing their own query. However, popular queries are often related to the same topic or subject and produce similar results. Popular queries do not help the user to formulate a query that returns search results related to comparatively unpopular topics. SUMMARY
    [002] This summary is provided to introduce a selection of concepts in a simplified form, which are further described below in the detailed description. This summary is not intended to identify key aspects or essential aspects of the subject matter claimed, nor is it intended to be used in isolation as an aid in determining the scope of the subject matter claimed.
    [003] The modalities of the present invention provide suggestions for topic research and/or feedback. Topic search suggestions allow a user to design a topic or subject to be searched in combination with a query or instead of a query. The present invention can generate multiple topics based on search input provided by a user. In one embodiment, a search entry is a search prefix that includes one or more words entered into the search query box before the completed search query is submitted to the search engine. A search interface then presents topics derived from the search prefix to a user. The interface can display topics in a drop-down list box that allows a user to select one of the topics instead of completing the query. Embodiments of the present invention may also feature complete self-consultation suggestions and a corresponding topic.
    [004] In one modality, the user designs multiple search entries. Search entries can be text on a user-designed web page as search input. Search entries can be multiple search queries submitted during a search session. The present invention generates search results based on search entries and then presents topics extracted from the search results. In one modality, topics are extracted by performing a natural language analysis of search results metadata. Metadata can include a uniform search result ("URL") resource locator, title, and summary text (ie, a small snippet shown with the search result). BRIEF DESCRIPTION OF THE DRAWINGS
    [005] Embodiments of the invention are described in detail below with reference to FIGS. of the attached drawings, in which: FIG. 1 is a block diagram of an exemplary computing environment suitable for implementing embodiments of the invention; FIG. 2 is a diagram of a computing system architecture suitable for generating topic query suggestions, in accordance with an embodiment of the present invention; FIG. 3 is a diagram of communications occurring between components in a computing environment that generates topic query suggestions, in accordance with an embodiment of the present invention; FIG. 4 is a diagram of a search interface showing topic query suggestions and complete auto-queries in response to a search prefix, in accordance with an embodiment of the present invention; FIG. 5 is a flowchart showing a method of generating topic query suggestions, in accordance with an embodiment of the present invention; FIG. 6 is a flowchart showing a method of generating topic query suggestions from a search prefix, in accordance with an embodiment of the present invention; FIG. 7 is a flowchart showing a method of generating topic query suggestions in response to multiple search entries, in accordance with an embodiment of the present invention. DETAILED DESCRIPTION
    [006] The subject of the modalities of the invention is described with specificity in this document to meet the legal requirements. However, the description itself is not intended to limit the scope of this patent. Preferably, the inventors contemplate that the claimed subject matter may also be incorporated in other ways, to include different steps or combinations of steps similar to those described herein, along with other present or future technologies. Furthermore, although the terms "step" and/or "block" may be used herein to connote elements other than the methods employed, the terms should not be interpreted as implying any particular order within or between various steps disclosed herein. unless and except when the order of individual steps is explicitly described.
    [007] The embodiments of the present invention compute and present suggestions for topic search and/or feedback. Topic search suggestions allow a user to design a topic or subject to be searched in combination with a query or instead of a query. The present invention can generate multiple topics based on search input provided by a user. In one embodiment, the search entry is a search prefix that includes one or more words entered into the search query box before the completed search query is submitted to the search engine. A search interface then presents topics derived from the search prefix to a user. The interface can display topics in a drop-down list box that allows the user to select one of the topics instead of completing the query. Embodiments of the present invention may also feature complete self-consultation suggestions and a corresponding topic.
    [008] In one modality, the user designs multiple search entries. Search entries can be text on a user-designed web page as search input. Search entries can be multiple search queries submitted during a search session. The present invention generates search results based on search entries and then presents topics extracted from the search results. In one modality, topics are extracted by performing a natural language analysis of search results metadata. Metadata can include a uniform search result ("URL") resource locator, title, and summary text (ie, a small snippet shown with the search result).
    [009] In one aspect, a method of generating topic query suggestions is provided. The method includes receiving a search query and generating a preliminary set of search results for the search query. The method also comprises extracting topics from the set of search results. The method also comprises producing the topics for display before preliminary research results are produced for display and receiving a selection of an individual topic within the topics. The method also comprises producing a subset of search results for display from the preliminary set of search results that are associated with the individual topic.
    [010] In another aspect, a method of generating topic query suggestions from a starting prefix is provided. The method includes receiving a search prefix. A search prefix is a group of characters entered by a user into a search interface. The search prefix is one or more characters shorter than a full search query. The method also comprises generating a complete auto-query that is based on the lookup prefix. The method also comprises generating a set of search results for the complete self-query. The method also comprises extracting topics from the set of search results. The method also comprises producing the topics for display and selection by a user.
    [011] In another aspect, a method of generating topic query suggestions in response to multiple search entries is provided. The method includes receiving multiple search entries from a user, which are all part of a search session, and, for each search entry, generating a set of search results. The method also includes extracting topics from each set of search results. The method also includes identifying one or more common topics that have been extracted from at least two of the search result sets. The method also includes producing one or more common topics for display. The method also includes receiving a selection of an individual topic within one or more common topics. The method also includes producing a subset of search results for display from the set of search results that are associated with the individual topic.
    [012] Having briefly described an overview of embodiments of the invention, an exemplary operating environment for use in implementing embodiments of the invention is described below. Exemplary Operating Environment
    [013] With reference to the drawings in general, and initially to FIG. 1 in particular, an exemplary operating environment for implementing embodiments of the invention is shown and designed generally as computing device 100. The computing device 100 is just an example of an appropriate computing environment and is not intended to suggest any such limitations as the scope of use or functionality of the invention. Nor should computing device 100 be interpreted as having any dependency or requirement referring to any one or component of illustrated components.
    [014] The invention can be described in the general context of computer code or machine-usable instructions, including computer-executable instructions such as program components, being executed by a computer or other machine, such as a personal data assistant or other portable device. Generally, program components, including routines, programs, objects, components, data structures, and the like, refer to code that performs particular tasks, or implements particular abstract data types. Embodiments of the invention can be practiced in a variety of system configurations, including handheld devices, consumer electronics, general purpose computers, specialty computing devices, etc. Embodiments of the invention can also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network.
    [015] With continued reference to FIG. 1, computing device 100 includes a bus 110 that directly or indirectly couples the following devices: memory 112, one or more processors 114, one or more display components 116, input/output (I/O) ports 118, components I/O 120 and an illustrative power supply 122. Bus 110 represents that there may be one or more buses (such as an address bus, data bus or combinations thereof). Although the various blocks of FIG. 1 are shown with lines for the sake of clarity, in reality the delineation of various components is not so clear, and metaphorically the lines can be more precisely gray and fuzzy. For example, one could consider a presentation component such as a display device to be an I/O 120 component. Also, processors have memory. The present inventors recognize that such is the nature of the technique, and reiterate that the diagram in FIG. 1 is simply illustrative of an exemplary computing device that can be used in connection with one or more embodiments of the invention. Distinction is not made between such categories as "workstation", "server", "laptop", "portable device", etc., as they are all contemplated within the scope of the FIG. 1 and refer to "computer" or "computing device".
    [016] Computing device 100 typically includes a variety of computer storage media. By way of example, and not limitation, computer storage media may comprise Random Access Memory (RAM; Read-Only Memory (ROM); Electronically Erasable Programmable Read-Only Memory (EEPROM); flash memory or other memory technologies ; Compact Disc Read-Only Memory (CDROM), digital versatile discs (DVDs) or other optical or holographic media; magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices. Computer storage media can be not transient.
    [017] Memory 112 includes computer storage media in the form of volatile and/or non-volatile memory. Memory 112 may be removable, non-removable, or a combination thereof. Exemplary memory includes solid state memory, hard drives, optical disk drives, etc. Computing device 100 includes one or more processors 114 that read data from various entities such as bus 110, memory 112 or I/O components 120. Display component(s) 116 present data indications to a user or other device. Exemplary display components 116 include a display device, speaker, print component, vibration component, etc. I/O ports 118 allow computing device 100 to be logically coupled to other devices including I/O components, some of which can be built-in. Illustrative I/O 120 components include a microphone, joystick, game pad, dish, scanner, printer, wireless device, etc. Exemplary System Architecture
    [018] Returning now to FIG. 2, an exemplary computing system architecture 200 suitable for generating topic query suggestions is shown, in accordance with an embodiment of the present invention. The computing system architecture 200 shown in FIG. 2 is an example of a suitable computing system 200 architecture. Computing system architecture 200 comprises one or more computing devices similar to computing device 100 described with reference to FIG. 1. The computer system architecture 200 shall not be construed as having any dependency or requirement relating to any single module/component or combination of modules/components illustrated therein. The computer system architecture 200 includes a search front end 210, a search machine 212, a topic extractor 214, a search data warehouse 216, and a complete self-inquiry component 218.
    [019] Search front end 210 generates a search interface through which a user enters search criteria and receives search results. The search interface can be communicated over a network, such as the Internet, and displayed in a browsing operation on a client device. In another modality, the search interface can interact with a search toolbar. Search front end 210 interacts with search machine 212 to receive search results that are produced for display to the user. Search front end 210 can communicate a search query and receive a set of search results from search machine 212. Search front end 210 can communicate with other components such as topic extractor 214.
    [020] The topic extractor 214 can communicate a number of topics related to a query to the search front end 210. These topics can be presented for selection by a user within the interface generated by the search front end 210. The search front end 210. search 210 can also communicate with other components that are not shown in the computer system architecture 200. For example, the search front end 210 can communicate with an advertising machine that provides advertisements to be presented on a page of results. search. The search front end 210 can communicate a user's selected topic to the advertising machine and receive advertisements that refer to the user's selected topic.
    [021] The search engine 212 receives search queries and generates search results to the user. The search engine can include crawlers that explore available content and create an index that can be used to identify relevant content in response to search queries. The search engine can also rank search results based on relevance or responsiveness to a query. The results of search queries shown in response to search queries, and user interactions with these results can be stored in search data warehouse 216. Search data warehouse 216 can also include the aforementioned search indexes as well. like other data sets generated by components shown or not shown in FIG. 2. In addition to research machine 212, other components can read from and write data to research data warehouse 216.
    [022] Topic extractor 214 extracts topics from various contents. For example, topic extractor 214 is able to extract topics from web pages. In one embodiment, search engine 212 sends a set of search results, comprising web pages, to topic extractor 214. Topic extractor 214 analyzes the web pages to extract keywords, entities and determine a topic that is associated with the web page. A topic is a subject category associated with the web page. Once topic extractor 214 has checked one or more topics for the web pages, these topics can be communicated to search front end 210, which displays them to a user for selection.
    [023] Topics can be extracted using natural language processing techniques such as TF-IDF (term frequency, inverted document frequency) which can be used to determine a list of keywords or likely topics for each page. Topics most frequently extracted across multiple pages can be presented to the user for reference assistance. Topic extractor 214 can maintain an index that identifies topics and the web page from which they are extracted. Once a topic is selected by a user, the index can be used to return search results that are associated with the topic.
    [024] In one embodiment, topic extractor 214 parses only a web page metadata to determine a topic, eg, a uniform resource locator ("URL"), summary text (ie, a small snippet shown with the search result), and title. In this mode, the remaining content of the web page is not analyzed by the topic extractor to determine the subject or topic of the web page.
    [025] The complete autocomponent 218 receives a search prefix and attempts to generate queries based on the search prefix. The search prefix includes characters submitted by a user in a search interface before selecting or submitting the search. The prefix can be less than a complete word or as little as a single letter. In other embodiments, the prefix can include multiple words. In another modality, the prefix may include some words as well as an incomplete word. The complete self-component 218 generates suggested queries and presents them to the user for possible selection. As additional characters are introduced by a user, the prefix can change and the complete autocomponent 218 can change the suggested queries according to the additional characters received. The complete self-component 218 may attempt to match a search prefix with queries that have been frequently submitted by other users in the past. The complete autocomponent 218 can communicate one or more complete autoqueries to the search engine 212, which generates search results which are communicated to topic extractor 214. In this way, topics are generated for presentation to the user before the search query is completed.
    [026] Returning now to FIG. 3, communications that enable topics to be displayed to a user in a search interface are shown, in accordance with an embodiment of the present invention. Computing environment 300 includes a client device 305, a front end 310, a search engine 312, and a topic extractor 314. The client device 305 may be a computing device similar to the computing device 100 described above with reference to FIG. 1. Exemplary devices include a laptop, a desktop, tablet, smart phone, and a television. The client device 305 can be communicatively coupled to the other components over a network, such as the Internet.
    [027] Search front end 310 may be similar to search front end 210 described above with reference to FIG. 2. Search machine 312 may be similar to search machine 212 described above with reference to FIG. 2. The topic extractor 314 may be similar to the topic extractor 214 described earlier with reference to FIG. two.
    [028] Initially, the client device 305 communicates a search prefix 320 to the search front end 310. The search prefix 310 can be a series of characters that begin to form a search query. Search prefix 320 may include characters entered into a search interface before submitting a completed search query. Search front end 310 passes search prefix 320 along search machine 312.
    [029] The search engine 312 generates 322 a series of search results that are receptive to the search prefix. The search engine can first communicate the search prefix 320 to a complete autocomponent (not shown) that generates complete queries based on the search prefix. A full query can match or partially match the search prefix. One or more of the full queries can be used to generate search results. Search results 324 are then generated using the one or more complete queries. These 324 results are communicated from the search engine 312 to the 314 topic extractor. The 314 topic extractor extracts 330 332 topics from the 324 search results. As mentioned earlier, the 314 topic extractor can use a processing method language tools to extract topics from the results.
    [030] The topics 332 are communicated from the topic extractor 314 to the search front end 310. The search front end 310 then integrates 334 the topics into a query assistance feature which may be similar to that described subsequently in FIG. 4. The help facility is then communicated as an auto-suggestion 336 to the client device 305. A user of the client device 305 can select one or more of the topics.
    [031] Returning now to FIG. 4, a search interface 400 is shown showing topic suggestions, in accordance with an embodiment of the present invention. The search interface 400 can be generated by a search front end and displayed in a browser window. Embodiments of the present invention are not limited to displaying the interface in a browser window. Interface 400 includes a search input box 410. The letters "jagu" 412 are entered into the search input box 410. The letters "jagu" 412 are an example of a search prefix. As mentioned earlier, a search prefix comprises one or more characters entered into a search input box before submitting the query.
    [032] Underneath the search input box, a 420 search assistance box is shown. The search assistance box 420 includes a full auto-query "jaguar" 422. A full auto-query can be a popular query that starts with the search prefix entered in the search box. A complete self-query is a complete query that the user can select instead of submitting their query.
    [033] The 420 search assistance box also includes three topics that the user can select. Topics include jaguar cat 424, Jaguar car 426 and Jaguar football 428. User can select any of these topics and then receive search results that are receptive to jaguar and within the selected topic. For example, if the user selected jaguar cat 424, search results that were receptive to jaguar and related to the topic cat might be shown. In this case, topics are shown with the complete self-query as a pair. In another modality, topics can be shown without complete self-consultation. For example, the search assistance box might be "football", "car" and "cat" instead of "jaguar soccer", "jaguar car" and "jaguar cat".
    [034] Returning now to FIG. 5, a flowchart showing a method 500 of generating topic query suggestions is shown, in accordance with an embodiment of the present invention. A topic query suggestion gives a user one or more topics to select in combination with their query or instead of their query. At step 510, a search query is received. The search query can be a complete search auto-query generated based on a search prefix entry in a search interface by a user. In another modality, the search query is entered into the search interface but not submitted for search.
    [035] In step 520, a preliminary set of search results is generated. The preliminary set of search results is receptive to the search query. The preliminary set of search results can be generated by a search engine. The preliminary set of search results can comprise a threshold number of the total receptive search results returned by a search engine (which can easily number in the thousands). For example, the top 50 search results returned by a search engine can form the search result set. Search results can be sorted by relevance before applying the threshold to form the search result set. Thus, the preliminary set of search results may be the 50 highest search results.
    [036] In step 530, topics are extracted from the search result set. In one modality, topics are extracted using a natural language processing technique. In one modality, topics are extracted by applying the natural language processing technique only to metadata associated with the search results. Examples of metadata include a uniform resource locator ("URL") and a search result title. Other metadata includes keywords associated with search results, and summary text (ie a small snippet shown with the search result). In another modality, the content of web pages or documents is analyzed instead of or in addition to the metadata.
    [037] In step 540, topics are produced for display. Topics are produced for display before preliminary research results are produced for display. In other words, the user is presented with one or more topics before any search results are displayed to the user. In one embodiment, topics are displayed to the user in a drop-down query assistance box such as one described previously with reference to FIG. 4. Other interfaces are possible. For example, the user may be presented with a topic selection interface that allows the user to select one or more topics.
    [038] In step 550, a selection of an individual topic within the topics is received. The selection can be communicated from a search interface to a search engine, which uses the selection to return relevant results. In step 560, a subset of search results from the preliminary set of search results that are associated with the individual topic is produced for display. The subset of search results can be selected by the search engine. If there are less than a threshold number of search results within the preliminary set of search results that conform to the selected topic, then additional search results that do not refer to the topics may be displayed at the bottom of the search results page . For example, a search results page might show ten search results to the user. If only seven search results are available that are related to the selected topic, then they are shown at the top of the search results page with three additional search results extracted from one or more topics. In another embodiment, the search engine fetches additional search results that are receptive to the topic from outside the preliminary set of search results that were initially generated. This can be accomplished by rerunning the search that was used to generate the preliminary search results and then filtering by the selected topic.
    [039] In another modality, topics are presented for display along with search results even after a topic has been previously selected by the user. In the event the user does not find search results that answer the user's question, the user can select a different topic and the search results can be renewed based on that topic selection without the user entering a new query.
    [040] Returning to FIG. 6, a method 600 of generating topic query suggestions from a search prefix is shown, in accordance with an embodiment of the present invention. As mentioned earlier, the search prefix is a group of characters entered by the user into a search interface. The search prefix is usually one or more characters shorter than a full search query. For example, the characters "jagu" can be a search prefix for the query "jaguar". So a search prefix implies that the search query is in some sense incomplete and that the user is still adding characters. However, in one modality, the search prefix can be a full query, but before the query is actually submitted to the search engine. Once a search query is submitted to a search engine, it becomes an incomplete query and is no longer a search prefix.
    [041] In step 610, a search prefix is received. The search prefix can be received by a complete autocomponent. In step 620, a complete auto-query is generated that is based on the lookup prefix. Generating a complete self-query was described earlier.
    [042] In step 630, a set of search results that are amenable to the complete self-query is generated. As mentioned earlier, the search result set can be the 50 most relevant search results that are receptive to complete self-query. Fifty is just an example and a different threshold number of search results can be used to generate the search result set.
    [043] In step 640, topics are extracted from the search result set. As mentioned, a natural language processing technique can be used to extract topics. In one modality, topics are extracted by analyzing only the metadata associated with the search results. In step 650, topics are produced for a user to view and select. Once a selection for an individual topic is received, search results that are receptive to the individual topic can be produced for display. This illustrates that topics are produced for display before search results are produced for display. In other words, search results are generated in the background so topics can be extracted from them, but the initial set of search results is not presented to produce a view. In one modality, topics are produced for display in combination with one or more complete self-inquiry suggestions. As an example of FIG. 4, the jaguar complete self-consultation can be combined with topic cat.
    [044] Returning to FIG. 7, a method 700 of generating topic query suggestions in response to multiple search entries is shown, in accordance with an embodiment of the present invention. At step 710, multiple search entries are received from a user. Multiple survey entries are all parts of a survey session. That search inputs are all parts of a search session can be made explicit by input received from a user. For example, a user might push a button on a search interface, such as one associated with a search toolbar, that indicates that a search session is starting. In another modality, the delineation of a research session is determined by analyzing a user's online behavior. For example, survey entries submitted in close succession to each other can be determined to be part of a common survey session. As time passes between search queries, subsequent search entries can be associated with a new search session. In addition to specifying that a polling session is starting, a user can provide explicit input indicating that a polling session is complete. Search entries can be a query. In some cases, the query can be submitted to a search engine and the results are returned. In this mode, the multiple search entries are a series of searches conducted by a user from search entries from step 710.
    [045] In another embodiment, search entries are pieces of text (eg, words or phrases) explicitly designed by a user as a search entry. For example, a user can highlight and click on words within a web page to design them as search entries. In one modality, a user can drag words and phrases into a search session interface. Words and phrases within a single droplet can constitute a single search entry. Thus, as the user repeats the drag operation with different phrases, multiple search entries are generated.
    [046] In another embodiment, search entries are keywords that are automatically extracted from a web page that a user is viewing. In this way, keywords are extracted from web pages as the user navigates through a series of pages during a search session. The user does not need to explicitly specify any keywords in this mode.
    [047] In step 720, for each search entry, a set of search results is generated. Search results can be generated by a search engine. In step 730, topics are extracted from each set of search results. At step 740, one or more common topics among the search result sets is identified. The extracted topics can be sorted based on occurrence in different sets of search results. For example, if a topic is extracted from each of the search result sets it can be sorted. Highly. Also, the number of times a topic occurs in each search result set can be taken into account. Thus, a topic that occurs multiple times in each search result set can be ranked higher than a topic that occurs only once in each search result set. In one modality, more weight is given to the number of search result sets from which a topic is extracted than the number of times a topic is extracted from a single search result set.
    [048] In step 750, the one or more common topics are produced for display. At step 760, a selection of individual topics within one or more common topics is received. In step 780, a subset of search results from the search result set is produced for display by a user. The subset of search results is associated with the individual topic. In one modality, a set of search results is not produced for display to a user before receiving the selection.
    [049] In one embodiment, an instruction to start a new search session is received from the user. Survey inputs are collected through one or more methods until a user provides an instruction that the survey session is complete. At this time, topics are displayed to the user for selection. The user then selects the topic or topics, and search results receptive to those topics are provided.
    [050] The embodiments of the invention have been described to be illustrative rather than restrictive. It will be understood that certain aspects and subcombinations are of use and may be employed without reference to other aspects and subcombinations. This is contemplated by and is within the scope of the claims.
    权利要求:
    Claims (11)
    [0001]
    1. A computer storage medium having computer executable instructions embedded in it which, when executed by a computing device, performs a method for generating topic query suggestions, the method characterized by the fact that it comprises the steps of: receiving ( 510) a search query, the search query is a keyword automatically extracted from a web page that a user is viewing; generate (520) a preliminary set of search results for the search query; extract (530) topics from the preliminary set of search results where topics are extracted from the preliminary set of search results by performing a natural language analysis on individual search results within the preliminary set of search results, where natural language analysis is performed on only uniform resource locators ("URL"), individual search result titles, and a d content. individual search results are not analyzed; produce (540) topics for display before the preliminary set of search results is produced for display; receive (550) a selection of an individual topic within the topics; and output (560) to display a subset of search results from the preliminary set of search results that are associated with the individual topic.
    [0002]
    2. Medium according to claim 1, characterized in that the method further comprises producing the topics for display with the subset of search results to allow the user to select a new topic after viewing the subset of the search results .
    [0003]
    3. Medium according to claim 2, characterized in that the method further comprises displaying a second subset of search results from the preliminary set of search results that are associated with the new topic.
    [0004]
    4. Method for generating topic query suggestions from a search prefix, characterized by the fact that it comprises the steps of: receiving (600) a search prefix, where the search prefix is a group of characters introduced by a user in a search interface and where the search prefix is one or more characters shorter than a full search query; generate (620) an autocomplete query based on the search prefix, the autocomplete query is a keyword automatically extracted from a web page that a user is viewing; generate (630) a set of search results for the autocomplete query; extract (640) topics from the search result set where topics are extracted of the search result set, performing a natural language analysis on individual search results within the search result set, in which the language analysis natural gem is performed only on metadata of the individual search results and a content of the individual search results is not analyzed; and produce (650) topics for display and selection.
    [0005]
    5. Method, according to claim 4, characterized in that the method further comprises: receiving a selection of an individual topic within the topics; and output to display search results from the set of search results that are associated with the individual topic.
    [0006]
    6. System for generating topic query suggestions in response to multiple search inputs, characterized in that it comprises: one or more processors; one or more computer storage media that store a method comprising: receiving (710) multiple search entries that are part of a search session, search entries are keywords automatically extracted from a web page that a user is viewing; for each search entry, generate (720) a set of search results, thus forming a plurality of search result sets; extract (730) topics from each of the search result sets where topics are extracted from the search result set, performing a natural language analysis on the individual search results within of the search result set, where natural language analysis is performed only individual search result metadata and a co. content of individual search results is not analyzed; identify (740) one or more common topics that have been extracted from at least two of the plurality of search result sets; produce (750) of the one or more common topics for display; receive ( 760) a selection of an individual topic within one or more common topics; eproduce (780) to display a subset of search results from the search result set that are associated with the individual topic.
    [0007]
    7. System, according to claim 6, characterized in that the set of search results is not produced for display to the user before receiving the selection.
    [0008]
    8. System according to claim 6, characterized in that the search entries are parts of the text in one or more documents and in which the designations of the parts of the text are received from the user as search entries.
    [0009]
    9. System according to claim 6, characterized in that the method further comprises receiving an instruction from the user to generate the topics after the text parts are designated.
    [0010]
    10. System according to claim 6, characterized in that the method further comprises the steps of: receiving a selection of an additional topic within one or more common topics; eproduce to display a new subset of search results from the search result set that are associated with the individual topic and the additional topic.
    [0011]
    11. System according to claim 6, characterized in that the search entries are multiple search queries submitted during the search session.
    类似技术:
    公开号 | 公开日 | 专利标题
    BR112014006395B1|2021-08-17|COMPUTER STORAGE MEANS, METHOD AND SYSTEM FOR GENERATING TOPIC REFERENCE SUGGESTIONS
    KR102310650B1|2021-10-07|Coherent question answering in search results
    Hider2012|Information resource description: creating and managing metadata
    US8825571B1|2014-09-02|Multiple correlation measures for measuring query similarity
    KR101060594B1|2011-08-31|Keyword Extraction and Association Network Configuration for Document Data
    CN107092615A|2017-08-25|Query suggestion from document
    Wu et al.2010|Identification of web query intent based on query text and web knowledge
    US20190205385A1|2019-07-04|Method of and system for generating annotation vectors for document
    US20190391982A1|2019-12-26|Method of and system for ranking search results using machine learning algorithm
    Grey et al.2012|So you think you're an expert: Keyword searching vs. controlled subject headings
    Cameron et al.2010|Semantics-empowered text exploration for knowledge discovery
    Agosti2007|Information access through search engines and digital libraries
    Ménard et al.2013|Two solitudes revisited: a cross-cultural exploration of online image searcher’s behaviors
    Matošević2018|Text summarization techniques for meta description generation in process of search engine optimization
    Laddha et al.2019|Novel concept of query-similarity and meta-processor for semantic search
    Mohajeri et al.2016|BubbleNet: An innovative exploratory search and summarization interface with applicability in health social media
    Alkhatib et al.2018|Ensuring Novelty and Transparency in Learning Resource-Recommendation Based on Deep Learning Techniques
    Harris et al.2016|The Anatomy of a Search and Mining System for Digital Archives
    Gomide2020|Corpus Linguistics Software: understanding their usages and delivering two new tools
    Nunes et al.2014|Multilingual Distant Supervised Relation Extractors Combining Multiple Feature Types
    Petras et al.2014|How we are searching cultural heritage? A qualitative analysis of search patterns and success in the european library
    Wallé2008|Basora Enterprise Search: A new system for enterprise information retrieval
    Yilmaz2012|Longitudinal analysis of search engine query logs: Temporal coverage
    Rethlefsen et al.2009|Google Basics
    Wikipedians0|Information Retrieval
    同族专利:
    公开号 | 公开日
    EP2758900B1|2019-03-06|
    KR101943137B1|2019-01-28|
    EP2758900A4|2015-04-29|
    MX339057B|2016-05-06|
    JP2014528134A|2014-10-23|
    US20130080460A1|2013-03-28|
    KR20140069006A|2014-06-09|
    CN102915342A|2013-02-06|
    AU2012312072A1|2014-04-10|
    IN2014CN02053A|2015-05-29|
    MX2014003536A|2014-07-14|
    RU2628200C2|2017-08-15|
    WO2013044188A1|2013-03-28|
    US20150161274A1|2015-06-11|
    RU2014110965A|2015-10-10|
    JP6027618B2|2016-11-16|
    BR112014006395A2|2017-03-28|
    EP2758900A1|2014-07-30|
    CN102915342B|2016-08-03|
    CA2849293A1|2013-03-28|
    AU2012312072B2|2017-02-02|
    CA2849293C|2019-09-03|
    US9043350B2|2015-05-26|
    引用文献:
    公开号 | 申请日 | 公开日 | 申请人 | 专利标题
    RU2039376C1|1991-11-01|1995-07-09|Сергей Станиславович Ковалевский|Device for information search|
    US6321220B1|1998-12-07|2001-11-20|Altavista Company|Method and apparatus for preventing topic drift in queries in hyperlinked environments|
    US6963867B2|1999-12-08|2005-11-08|A9.Com, Inc.|Search query processing to provide category-ranked presentation of search results|
    JP2002324077A|2001-04-24|2002-11-08|Mitsubishi Electric Corp|Apparatus and method for document retrieval|
    US7716207B2|2002-02-26|2010-05-11|Odom Paul S|Search engine methods and systems for displaying relevant topics|
    US7451129B2|2003-03-31|2008-11-11|Google Inc.|System and method for providing preferred language ordering of search results|
    US7523095B2|2003-04-29|2009-04-21|International Business Machines Corporation|System and method for generating refinement categories for a set of search results|
    US20050154723A1|2003-12-29|2005-07-14|Ping Liang|Advanced search, file system, and intelligent assistant agent|
    US7716223B2|2004-03-29|2010-05-11|Google Inc.|Variable personalization of search results in a search engine|
    JP4569179B2|2004-06-03|2010-10-27|富士ゼロックス株式会社|Document search device|
    US7836044B2|2004-06-22|2010-11-16|Google Inc.|Anticipated query generation and processing in a search engine|
    US7657519B2|2004-09-30|2010-02-02|Microsoft Corporation|Forming intent-based clusters and employing same by search|
    US7523099B1|2004-12-30|2009-04-21|Google Inc.|Category suggestions relating to a search|
    US7647312B2|2005-05-12|2010-01-12|Microsoft Corporation|System and method for automatic generation of suggested inline search terms|
    US7676517B2|2005-10-14|2010-03-09|Microsoft Corporation|Search results injected into client applications|
    US8417569B2|2005-11-30|2013-04-09|John Nicholas and Kristin Gross Trust|System and method of evaluating content based advertising|
    CN100481077C|2006-01-12|2009-04-22|国际商业机器公司|Visual method and device for strengthening search result guide|
    US20070226189A1|2006-03-23|2007-09-27|John William Piekos|Dynamically searching and browsing product catalogs with reduced user gestures|
    JP4952100B2|2006-07-07|2012-06-13|ウシオ電機株式会社|Short arc lamp|
    CA2989780A1|2006-09-14|2008-03-20|Veveo, Inc.|Methods and systems for dynamically rearranging search results into hierarchically organized concept clusters|
    US8635203B2|2006-11-16|2014-01-21|Yahoo! Inc.|Systems and methods using query patterns to disambiguate query intent|
    US8156135B2|2006-12-22|2012-04-10|Yahoo! Inc.|Method and system for progressive disclosure of search results|
    US8498980B2|2007-02-06|2013-07-30|Nancy P. Cochran|Cherry picking search terms|
    AU2008215153B9|2007-02-16|2012-03-01|Funnelback Pty Ltd|Search result sub-topic identification system and method|
    US20080235209A1|2007-03-20|2008-09-25|Samsung Electronics Co., Ltd.|Method and apparatus for search result snippet analysis for query expansion and result filtering|
    US7917528B1|2007-04-02|2011-03-29|Google Inc.|Contextual display of query refinements|
    US20080294982A1|2007-05-21|2008-11-27|Microsoft Corporation|Providing relevant text auto-completions|
    US8019760B2|2007-07-09|2011-09-13|Vivisimo, Inc.|Clustering system and method|
    US20090043741A1|2007-08-09|2009-02-12|Dohyung Kim|Autocompletion and Automatic Input Method Correction for Partially Entered Search Query|
    US8103676B2|2007-10-11|2012-01-24|Google Inc.|Classifying search results to determine page elements|
    US20090271374A1|2008-04-29|2009-10-29|Microsoft Corporation|Social network powered query refinement and recommendations|
    US20100036832A1|2008-08-08|2010-02-11|Yahoo!, Inc.|Searching by object category for online collaboration platform|
    US8452793B2|2008-09-30|2013-05-28|Yahoo! Inc.|Query refinement based on user selections|
    US8214361B1|2008-09-30|2012-07-03|Google Inc.|Organizing search results in a topic hierarchy|
    US20140108376A1|2008-11-26|2014-04-17|Google Inc.|Enhanced detection of like resources|
    US7949647B2|2008-11-26|2011-05-24|Yahoo! Inc.|Navigation assistance for search engines|
    US20100146012A1|2008-12-04|2010-06-10|Microsoft Corporation|Previewing search results for suggested refinement terms and vertical searches|
    JP5299624B2|2009-01-29|2013-09-25|ヤフー株式会社|Product search device and operation method of product search device|
    US9195739B2|2009-02-20|2015-11-24|Microsoft Technology Licensing, Llc|Identifying a discussion topic based on user interest information|
    KR101078864B1|2009-03-26|2011-11-02|한국과학기술원|The query/document topic category transition analysis system and method and the query expansion based information retrieval system and method|
    US8626784B2|2009-05-11|2014-01-07|Microsoft Corporation|Model-based searching|
    US9405841B2|2009-10-15|2016-08-02|A9.Com, Inc.|Dynamic search suggestion and category specific completion|
    US8260664B2|2010-02-05|2012-09-04|Microsoft Corporation|Semantic advertising selection from lateral concepts and topics|
    US8150859B2|2010-02-05|2012-04-03|Microsoft Corporation|Semantic table of contents for search results|
    US9355179B2|2010-09-24|2016-05-31|Microsoft Technology Licensing, Llc|Visual-cue refinement of user query results|
    US8473507B2|2011-01-14|2013-06-25|Apple Inc.|Tokenized search suggestions|
    US10691679B2|2011-01-18|2020-06-23|Microsoft Technology Licensing, Llc|Providing query completions based on data tuples|
    US8762368B1|2012-04-30|2014-06-24|Google Inc.|Context-based filtering of search results|US10127314B2|2012-03-21|2018-11-13|Apple Inc.|Systems and methods for optimizing search engine performance|
    US8762368B1|2012-04-30|2014-06-24|Google Inc.|Context-based filtering of search results|
    US9213745B1|2012-09-18|2015-12-15|Google Inc.|Methods, systems, and media for ranking content items using topics|
    US10897369B2|2012-10-22|2021-01-19|International Business Machines Corporation|Guiding a presenter in a collaborative session on word choice|
    US20150200829A1|2013-03-14|2015-07-16|Google Inc.|Task-based state recovery in a web browser|
    WO2014139120A1|2013-03-14|2014-09-18|Microsoft Corporation|Search intent preview, disambiguation, and refinement|
    CA2910817C|2013-04-24|2021-03-16|Demand Media, Inc.|Systems and methods for determining content popularity based on searches|
    US9626438B2|2013-04-24|2017-04-18|Leaf Group Ltd.|Systems and methods for determining content popularity based on searches|
    CN104239340B|2013-06-19|2018-03-16|北京搜狗信息服务有限公司|Search result screening technique and device|
    US9374431B2|2013-06-20|2016-06-21|Microsoft Technology Licensing, Llc|Frequent sites based on browsing patterns|
    RU2592393C2|2013-08-30|2016-07-20|Общество С Ограниченной Ответственностью "Яндекс"|System and method for completing user's query and providing a response to a query|
    US20150178301A1|2013-12-20|2015-06-25|Ebay Inc.|Systems and methods to generate a search query|
    CN104899214B|2014-03-06|2018-05-22|阿里巴巴集团控股有限公司|A kind of data processing method and system established input and suggested|
    US10083252B2|2014-05-13|2018-09-25|Intuit Inc.|Ranking autocomplete results based on a business cohort|
    US9785712B1|2014-06-20|2017-10-10|Amazon Technologies, Inc.|Multi-index search engines|
    US9965569B2|2015-03-13|2018-05-08|Microsoft Technology Licensing, Llc|Truncated autosuggest on a touchscreen computing device|
    US20160277351A1|2015-03-20|2016-09-22|Facebook, Inc.|Systems and methods for providing notifications based on subject subscription|
    US10296644B2|2015-03-23|2019-05-21|Microsoft Technology Licensing, Llc|Salient terms and entities for caption generation and presentation|
    CN105589936A|2015-12-11|2016-05-18|航天恒星科技有限公司|Data query method and system|
    RU2015156695A|2015-12-29|2017-07-05|Общество С Ограниченной Ответственностью "Яндекс"|Method and system for processing a prefix associated with a search query|
    CN106909603A|2016-08-31|2017-06-30|阿里巴巴集团控股有限公司|Search information processing method and device|
    US10956503B2|2016-09-20|2021-03-23|Salesforce.Com, Inc.|Suggesting query items based on frequent item sets|
    US10296659B2|2016-09-26|2019-05-21|International Business Machines Corporation|Search query intent|
    US10592568B2|2016-10-27|2020-03-17|International Business Machines Corporation|Returning search results utilizing topical user click data when search queries are dissimilar|
    US10558687B2|2016-10-27|2020-02-11|International Business Machines Corporation|Returning search results utilizing topical user click data when search queries are dissimilar|
    US10467292B2|2017-02-28|2019-11-05|Salesforce.Com, Inc.|Suggesting query items based on database fields|
    US10546026B2|2017-03-31|2020-01-28|International Business Machines Corporation|Advanced search-term disambiguation|
    CN107832439B|2017-11-16|2019-03-08|百度在线网络技术（北京）有限公司|Method, system and the terminal device of more wheel state trackings|
    RU2679967C1|2018-03-14|2019-02-14|Общество с ограниченной ответственностью "Смарт Энджинс Рус"|Information by the keywords searching device|
    US20200183884A1|2018-12-06|2020-06-11|Microsoft Technology Licensing, Llc|Content-aware search suggestions|
    法律状态:
    2018-02-06| B25A| Requested transfer of rights approved|Owner name: MICROSOFT TECHNOLOGY LICENSING, LLC (US) |
    2018-12-11| B06F| Objections, documents and/or translations needed after an examination request according [chapter 6.6 patent gazette]|
    2019-11-05| B06U| Preliminary requirement: requests with searches performed by other patent offices: procedure suspended [chapter 6.21 patent gazette]|
    2021-06-08| B09A| Decision: intention to grant [chapter 9.1 patent gazette]|
    2021-08-17| B16A| Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]|Free format text: PRAZO DE VALIDADE: 20 (VINTE) ANOS CONTADOS A PARTIR DE 22/09/2012, OBSERVADAS AS CONDICOES LEGAIS. |
    优先权:
    申请号 | 申请日 | 专利标题
    US13/239,971|US9043350B2|2011-09-22|2011-09-22|Providing topic based search guidance|
    US13/239,971|2011-09-22|
    PCT/US2012/056777|WO2013044188A1|2011-09-22|2012-09-22|Providing topic based search guidance|
    [返回顶部]